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System of converting information words to a signal 

2a 01 2002 



The invention relates to a method of converting a series of m-bit information 
words to a modulated signal, with m being an integer, in which method an n-bit code word is 
delivered for each received information word, with n being an integer exceeding m, and the 
delivered code words are -modulated to the modulated signal, and in which the series of 
information words is converted to a series of code words so that the corresponding modulated 
signal satisfies a predetermined criterion, and in which the code words are spread over at 
least a group of a first type and at least a group of a second type, while the delivery of a code 
word belonging to the group of the first type establishes a coding state of a first type 
determined by the associated group, and the delivery of a code word belonging to the group 
of the second type establishes one of r coding states of a second type determined by the 
associated group 6nd by the information word associated to the delivered code word, in 
which the group of the second type comprises at least one code word being associated with at 
most r information words among which the respective information word is distinguishable by 
evaluating a predetermined parameter of the following code word 

The invention further relates to a method for producing a record carrier on 
which a signal is recorded obtained according to said method. 

The invention further relates to a coding device comprising an m-to-n bit 
converter for converting the m-bit information words to n-bit code words, and means for 
modulating the n-bit code words to a modulated signal, the modulated signal satisfying a 
predetermined criterion, and state establishing means for establishing, on the delivery of a 
code word by the converter, a coding state of a first type for each of the delivered code words 
belonging to a group of a first type determined by the associated group, and one of r coding 
states of a second type for each of the delivered code words belonging to a group of the 
second type determined by the associated group find by the information word associated to 
the delivered code word, in which the group of the second type comprises at least one code 
word being associated with at most r information words among which the respective 
information word is distinguishable by evaluating a predetermined parameter of the 
following code word. 
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The invention further relates to a signal comprising a sequence of successive 
signal portions each corresponding to an information word, the signal satisfying a 

predetermined criterion, in which signal each of the signal portions comprises n bit cells 

having a first or second signal value, a signal portion belonging to a group of a first type of 
5 signal portions uniquely representing an information word, and a signal portion belonging to 
a group of a second type of signal portions in combination with a successive signal portion 
representing a unique information word, at least one signal portion of the group of the second 
type being associated with at most r information words among which the respective 
information word is distinguishable by evaluating a predetermined parameter of the 

10 successive signal portion. 

The invention further relates to a record carrier on which the signal is 

recorded. 

The invention further relates to a rendering device comprising means for 
reading information from a track on a record carrier, which device comprises means for 

15 scanning the track and demodulation means for retrieving code words from signal portions of 
a signal provided in the track, the signal satisfying a predetermined criterion, in which signal 
each of the signal portions comprises n bit cells having a first or second signal value, a signal 
portion belonging to a group of a first type of signal portions uniquely representing an 
information word, and a signal portion belonging to a group of a second type of signal 

20 portions in combination with a successive signal portion representing a unique information 
word, and a converter for converting the code words into information words, the converter 
comprising means for distinguishing the respective information word by evaluating a 
predetermined parameter of the following code word. 



25 

Such methods, such devices, such a record carrier and such a signal are known 
from US 5,790,056. The document relates to a method of converting a series of m-bit 
information words to a modulated signal, the method being called EFM+ and being used for 
encoding data on optical discs like DVD. For each information word from the series an n-bit 
30 code word is delivered. The delivered code words are converted to a modulated signal. The 
code words are distributed over at least one group of a first type and at least one group of a 
second type. For the delivery of each of the code words belonging to the group of the first 
type the associated group establishes a coding state of the first type. When a code word 
belonging to the group of the second type is delivered, a coding state of the second type is 
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established. A code word is assigned to the received information word selected from a set of 
code words which depends on the established coding state. The sets of code words belonging 
to the coding states of the second type are disjunct. The selected one of the possible coding 
sets of the second type is determined by the information word associated to the delivered 
code word. This allows several information words being associated with the same code word, 
the established coding state being different. In this coding method the number of unique bit 
combinations that may be used by the code words in the series is enlarged, thereby increasing 
the coding efficiency. The modulated signal thus obtained, stored and/or transmitted can be 
reconverted to information words by first converting the modulated signal to a series of code 
words and then assigning an information word to each of the code words from the series in 
dependence on the code word to be converted and also in dependence on a parameter of the 
following code word, e.g. values of bits which are situated at predetermined positions relative 
to the current code word, which logical values are indicative for the previously established 
coding state. 

Low frequency components of the modulated signal should be constrained to a 
low level, in particular DC is to be avoided. The main reason is that low frequency 
components may interfere with other signals, such as servo tracking signals for controlling 
the position of the optical head in a direction transverse to the track. To make DC control 
possible, the described coding system has partial double tables with opposite DC contribution 
and allows further selection of an alternative code word in the event that a code word from a 
coding set of the first type is selected, provided that the predetermined criterion of the 
modulated signal, i.e. the runlength constraints for minimum and maximum runlength of bit 
cells having the same signal value, is not violated. Although the described converting 
method results in a modulated signal with limited low frequency content, there still is a need 
to decrease the low frequency components or to otherwise control the properties of the 
modulated signal. 

Therefore it is an object of the invention to provide means for converting 
adapted for improved control of the properties of the modulated signal. 

According to a first aspect of the invention this object is achieved with a 
method as in the opening paragraph, characterized in that each information word is provided 
with an associated subset of code words comprising at least r code words mutually differing 
in the value of the predetermined parameter, and 
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the delivered code word is selected based on an additional criterion from the subset of code 
words excluding all code words not complying with said predetermined criterion and, in the 
event that a coding state of the second type has been established by the preceding code word,, 
excluding all code words having a value of the predetermined parameter not corresponding to 

5 the established coding state of the second type. 

According to a second aspect of the invention this object is achieved with a 
coding device as in the opening paragraph, characterized in that the m-to-n-bit converter 
comprises means for providing for each information word an associated subset of code 
words comprising at least r second type of code words mutually differing in a predetermined 

10 way, and means for selecting a code word based on an additional criterion from the subset of 
code words excluding all code words not complying with said predetermined criterion and, in 
the event that a coding state of the second type has been established by the preceding code 
word, excluding all code words having a value of the predetermined parameter not 
corresponding to the established coding state of the second type. 

15 According to a third aspect of the invention this object is achieved with a 

signal as in the opening paragraph, characterized in that the signal comprises at least one 
signal portion selected based on an additional criterion from a subset of signal portions 
excluding all signal portions not complying with said predetermined criterion and, in the 
event that the preceding signal portion belongs to the group of the second type, excluding all 

20 signal portions having a value of the predetermined parameter not being associated with the 
respective information word, and the subset being associated to an information word and 
comprising at least r signal portions mutually differing in the value of the predetermined 
parameter. 

According to a fourth aspect of the invention this object is achieved with a 
25 rendering device as in the opening paragraph, characterized in that the converter comprises 
means for converting a code word selected from a subset of code words, the subset being 
associated to the information word and comprising at least r code words mutually differing in 
the value of the predetermined parameter. 

The invention is based on the following recognition. Conventionally the code 
30 words are generated using a finite state machine approach, and the code words for each 
coding state are defined in a set, e.g. like a column in a memory table. When a code word 
must be selected according to the established coding state, the entry in the table 
corresponding to the row of the information word and the column of the coding state is 
accessed. The compliance with the predetermined criterion, i.e. the runlength constraints of 
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the signal, is guaranteed by strict conditions on the code words in each column. The inventor 
has seen that although in the known coding system always a code word is available, this is 
not necessarily the best choice. Hence now code words are no longer considered to be part of 
a set corresponding to a state. For each information word a subset of code words is available 
from which a best choice is made as follows. First the runlength criterion is dynamically 
evaluated by excluding all code words not complying with the runlength constraints, and 
secondly, in the event of a second type coding state, all code words are excluded which do 
not have the required value of the parameter corresponding to the actual second type coding 
state. Finally, if more than one code word of the subset complies with the criteria just named, 
a further choice can be made based on an additional criterion, e.g. the low frequency content 
of the signal. Surprisingly a further improvement of the low frequency suppression of about 3 
dB has been found when comparing the modulated signal according to the invention with the 
traditional DVD EFM+ coding system as described above. 

Further preferred embodiments of the method, devices and record carrier 
according to the invention are given in the further claims. 

> 

These and other aspects of the invention will be apparent from and elucidated • 
further with reference to the embodiments described by way of example in the following 
description and with reference to the accompanying drawings, in which 

Fig. 1 shows a series of information words, a corresponding series of code 
words and a modulated signal; 

Fig. 2 shows a record carrier, 

Fig. 3 shows an enlarged portion of the record earner of Fig. 2; 

Fig. 4 shows a recording device; 

Fig. 5 shows a decoding and playback device. 

Fig. 6 shows a coding device; 

Fig. 7a-i shows tables which have subsets of code words for each of the 
information words; and 

Fig. 8a-b shows the first part of the tables for conventional EFM+ encoding. 
In the Figures, elements which correspond to elements already described have the same 
reference numerals. 
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Fig. 1 shows three consecutive m-bit information words, in this case, 8-bit 
information words referenced 1. Information about coding methods can be found in the book 
byK.A.S. laamnk, -Codes for Mass Data Storage ^femj, Shannon Foundation Publishers, 
Eindhoven, The Netherlands, 1999 (ISBN 90-74249-23-X) and the article by K.A.S. Immink, 

5 'A Survey of Codes for Optical Disc Recording', IEEE Journal on Selected Areas of 

Communications, Special issue on signal processing and coding for digital storage, vol. 19, 
pp. 751-764, April 2001. In said title, for example, the so-called EFM modulation system is 
described which is used for recording information on so-called Compact Discs and the EFM+ 
system used in DVD. The EFM-modulated signal is obtained by converting a series of 8-bit 

1 0 i nfor mation words to a series of 14-b it c ode words, three merging bits being inserted into the 
code words. The code words are selected such that the minimum number of "0" bits situated 
between the "1" bits is d (2) and the maximum number is k (10). This constraint is also 
referenced dk-constraint. The series of code words is converted, via a modulo-2 integration 
operation, to a corresponding signal formed by bit cells having a high or low signal value, a 

15 "1 "-bit being represented in the modulated signal by a change from the high to the low signal 
value or vice versa. A "0"-bit is represented by the lack of a change of signal value at a 
transition between two bit cells. The merging bits are selected such that even in the regions of 
transition between two code words the dk-constraint is satisfied and that in the corresponding 
signal the so-called running digital sum value remains substantially constant. Hie running 

20 digital sum value at a specific instant is understood to mean the difference between the 

number of bit cells having the high signal value and the number of bit cells having the low 
signal value, calculated over the modulated signal portion situated before this instant. A 
substantially constant running digital sum value means that the frequency spectrum of the 
signal does not comprise frequency components in the low frequency area. Such a signal is 

25 also referenced a DC-free signal. The lack of low-frequency components in the signal is 
highly advantageous when the signal is read from a record carrier on which the signal is 
recorded in the track, because then continuous tracking control unaffected by the recorded 
signal is possible. Information recording has a constant need for enhancing the information 
density on the record carrier. In figure 1 the three information words 1 have the respective 

30 word values "34", "138" and "34". This series of 3 information words 1 is converted to three 
consecutive n-bit code words, in this case, 16-bit code words referenced 4. The code words 4 
form a bit string of bits having a logical "0" value and bits having a logical "1" value. The 
conversion of the information words is such that in the bit string the minimum number of bits 
having a logical "0" value positioned between two bits having a logical "1" value is d and the 
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maximum is k, where d is equal to 2 and k is equal to 10. Such a bit string is often referenced 
a RLL string (RLL = Run Length Limited) with a dk-constraint. The individual bits of the 

code words will further be referenced xl xl6, where xl denotes the first bit from the left, 

usually called the most significant bit, of the code word and xl6 denotes the last bit of the 
code word. 

The bit string formed by the code words 4 is converted to a modulated signal 7 
by means of a modulo-2 integration operation. This modulated signal comprises three 
information signal portions 8 representing the code words 4. The information signal portions 
comprise bit cells 1 1 which may have a high signal value H or a low signal value L. The 
number of bit cells per information signal portion is equal to the number of bits of the 
associated code word. Each code word bit having a logical "1" value is indicated in the 
modulated signal 7 by a transition from a bit cell having the high signal value to a bit cell 
having the low signal value, or vice versa. Each code word bit having the logical "0" value is 
indicated in the modulated signal 7 by the absence of a change of signal value at a bit cell 
transition. 

Furthermore, the frequency spectrum of the modulated signal 7 is required to 
include substantially no low-frequency components. Worded differently, the modulated 
signal 7 is to be substantially DC-free. 

In the following an embodiment of the method according to the invention by 
which the modulated signal can be obtained will be described in detail. 

The total set of code words is established as follows. First there is a 
requirement with respect to the code words that within the code words the dk-constraint is 
satisfied. The set of all the possible code words satisfying said dk-constraint is then divided 
into at least a group of a first type and at least a group of a second type. When a code word is 
delivered from one of the groups of the first type, a coding state SI is established which 
exclusively depends on the group of the first type to which the delivered code word belongs. 
When one of the code words of the group of the second type is delivered, a coding state is 
established which depends both on the group of the second type and on the information word 
represented by the delivered code word. In en embodiment the group of code words of the 
first type referred to as Gl includes code words ending in a number a of bits having a logical 
"0" value, where the number a may be an integer equal to 0 or 1, or an integer smaller than or 
equal to 9 and greater than or equal to 6. The embodiment described here only has one group 
of the second type. This group comprises code words ending in a different number b of bits 
having a logical "0" value, which number b is an integer greater than or equal to 2 and 
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smaller than or equal to 5. This group will henceforth be referenced group G2. In the example 
to be described here, two coding states i.e. S2 and S3 c^n"be established by the combination " 
of a code word and associated information word. . . . 

For each information word a subset of code words is established such that for 
5 each of the number of ending "0" bits a next code word is available so that the resulting 
sequence complies with the runlength constraint. Hence each subset has at least one code 
word having 0 or 1 zeroes at the start, and also at least one code word having at least 2 zeroes 
at the start. Further the subset has at least one code word for state S2 and at least one for state 
S3, which two code words are distinguishable based on a parameter which can be derived^ 
1 n from the code word, e.g. the val ues of tw o bit positions both being zero or at least one being 
one. Hence for each information word at least one code word for S2 and at least one code 
word for S3 are available. Additional code words can be added to subsets, which can be used 
to comply with an additional criterion, e.g. the low frequency content of the signal. In an 
embodiment the additional code words are added for the subsets having code words with a 
15 high DC content, the added code words having an opposite DC content. In such case the low 
frequency content can be reduced by making a suitable selection from the subset of code 
words using the all code words which comply with the runlength constraint, i.e. for which the 
modulated signal of concatenated code words has only runlengths within the required dk 
range. In an embodiment the selection of code words from the subsets is used to encode 
20 further information of a low density, e.g. a watermark or copyright information. Such 

encoding may be also be combined with a reduction of the low frequency components in the 
modulated signal, in which case the reduction obviously will be somewhat less than in the 
case where the additional criterion is low frequency content only. 

It is noted that dynamically choosing a code word that complies with the 
25 parameter value required by the state (needed only for a state of the second type) and with the 
dk constraint, i.e. using any of the code words from the subset that comply with the state and 
the runlength requirements, is more flexible than the conventional coding system based on a 
state machine approach, e.g. used in the EFM+ code for DVD, as described with reference to 
Fig. 8. The additional reduction of the UP components of the dynamic choosing compared to 

30 EFM+ is about 3 dB. 

Fig. 2 shows by way of example, a record carrier 120 according to the 
invention. The record carrier shown is one of an optically detectable type. The record carrier 
may also be of a different type, for example, of a magnetically readable type. The record 
carrier comprises information patterns arranged in tracks 121. 
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Fig. 3 shows a strongly enlarged portion 122 of one of the tracks 121. The 
information pattern in the track portion 121 shown in Fig. 3 comprises first sections 123, for 
example, in the form of optically detectable marks and second sections 124, for example, 
intermediate areas lying between the marks. The first and second sections alternate in a 
5 direction of the track 125. The first sections 123 present first detectable properties and the 
second sections 124 present second properties which are distinguishable from the first 
detectable properties. The first sections 123 represent bit cells 12 of the modulated binary 
signal 7 having one signal level, for example, the low signal level L. The second sections 124 
represent bit cells 11 having the other signal level, for example, the high signal level H. The 
10 record carrier 12 may be obtained by first generating the modulated signal and then providing 
the record carrier with the information pattern. If the record carrier is of an optically 
detectable type, the record carrier can then be obtained with mastering and replica techniques 
known per se based on the modulated signal 7. 

Fig. 4 shows a recording device for recording information, in which the coding 
15 device according to the invention is used, for example, the coding device 140 shown in Fig. 
6. In the recording device the signal line for delivering the modulated signal is connected to a : 
control circuit 141 for a write head 142 along which a record carrier 143 of a writable type is 
moved. The write head 142 is of a customary type capable of introducing marks having 
detectable changes on the record carrier 143. The control circuit 141 may also be of a 
20 customary type generating a control signal for the write head in response to the modulated 
signal applied to the control circuit 141, so that the write head 142 introduces a pattern of 
marks that corresponds to the modulated signal. 

Fig. 5 shows a reading device in which a decoding device according to the 
invention is used, for example, a decoding device 153 as described below. The reading 
25 device comprises a read head of a customary type for reading a record carrier according to 
the invention which record carrier carries an information pattern that corresponds to the 
modulated signal. The read head 150 then produces an analogue read signal modulated 
according to the information pattern read out by the read head 150. Detection circuit 152 
converts this read signal in customary fashion to a binary signal which is applied to the 
30 decoding circuit 153. 

An embodiment of the decoding device 153 consists of a logic array that 
implements the inverse of the coding function. The decoding device 153 includes a ROM 
memory as decoder, and/or a gate circuit for storing the subsets of code words for each 
information word as shown in Fig.7. The received code words are compared with the stored 
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code words, and the information word corresponding to the subset containing the received 
" code word is send to the output" in 'the event that a code word is part of two subsets, the 

- respective subset is selected .hy observing the 1st and 13th bit of the upcoming code word, j 
which indicate the coding state of that upcoming code word of the second type S2 or S3. For 
5 each code word in the subsets a next coding state value is also stored, as indicated in Figure 
7. The applicable subset is determined by comparing the detected coding state with the stored 
states. 

Fig. 6 shows an embodiment for a coding device 140 according to the 
invention by which the coding described above can be carried out. The coding device is 

10 arran ged for conve rting the m-bit informatio n words 1 to the n-bit code words 4 and the 

number of different coding states can be indicated by s bits. The coding device comprises a 
converter 60 for converting (m+s+x) binary input signals to (n+s+t) binary output signals. 
From the inputs of the converter m inputs are connected to a bus 61 for receiving m-bit 
information words. From the outputs of the converter n outputs are connected to a bus 62 for 

15 delivering n-bit code words. Furthermore, s inputs are connected to an s-bit bus 63 for 

receiving a state word denoting the current coding state. According to the embodiment of the 
coding described above the coding state can have the value SI, S2 or S3. A state word is 
delivered via the s-bit bus 63 by a buffer memory 64, for example, in the form of s flip-flops. 
The buffer memory 64 has s inputs connected to a bus 58 for receiving a state word to be 

20 stored in the buffer memory. For delivering the state words to be stored in the buffer memory 
the converter 60 has s outputs that are connected to bus 58. The converter 60 may comprise a 
ROM memory in which the code word tables shown in Fig. 7 are stored. The addresses in the 
ROM are determined by the combination of state word and information word applied to the 
inputs of the converter, while also in response to a selection signal 77, the addresses of the 

25 memory locations are selected. In a different embodiment the state words are derived by a 
gate circuit. 

In a first operation the converter 60 selects a subset of code words 
corresponding to the present information word on bus 61. Secondly words of the subset are 
selected that comply with the state on s-bit bus 63 and the predefined criterion, e.g. the 
30 runlength constraint dk, for the modulated signal as follows. If the coding state is of the first 
type, all code words of the subset are selected, but if the coding sate is of the second type, 
like S2 or S3, only code words complying with the required parameter, e.g. the bit values at 
positions xl and xl3, for that state are selected. Further only code words complying with the 
runlength constraints are selected by calculating the runlengths occurring in the sequence of 
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code words at the boundary between the preceding and the current code word. After the 
selection one or more code words are available for encoding the present information word. 
The converter applies to a bus 75 information of all selected code words in the subset. The 
bus 75 is connected to a selection circuit 76 for applying an additional criterion to the 
5 selection of the code word from the subset. In an embodiment the parameter is the low 
frequency content. The parameter evaluated in selection circuit 76 then denotes for each of 
the selected code words the change of the digital sum value caused by that code word. The 
selection circuit 76 calculates a running DSV for a portion of the modulated signal. This 
portion may start at an arbitrary point in the past or at a sync word. In another embodiment 
10 the DSV may also be calculated for a future portion, but in that case a memory is needed for 
temporarily storing the possible sequences of code words. Based on this information the 
selection circuit 76 delivers a selection signal of x bits which indicates which one of the code 
words selected from the subset of the current information word is to be fed to the bus 62. 
This selection signal is applied to the converter 60 over a selection signal line 77. 

It is noted that a sync pattern can be added to the modulated signal regularly. 
The definition of a unique and reliable pattern can be the sync pattern as used in the DVD 
system, or the sync patterns in the coding system described in US 5,696,505. 

Finally bus 62 is connected to the parallel inputs of a parallel-to-serial 
converter 66 which converts code words 4 received over bus 62 to a serial bit string to be 
20 supplied over a signal line 67 to a modulator circuit 68 which converts the bit string to the 
modulated signal 7 to be delivered over signal line 70. The modulator circuit 68 may be one 
of a customary type, for example, a so-termed modulo-2 integrator. 

In an embodiment the decoding device 153 as described with Fig. 5 includes a 
demodulator for retrieving information encoded in the selection of the code words. The 
25 demodulator comprises a selection circuit similar to the selection circuit 76 in the coding 
device 140. The selection circuit reconstructs a sequence of code words based on the 
information words retrieved. The demodulator compares the sequence of code words as 
received and the reconstructed sequence. From the differences additional information is 
decoded. The additional information may be a watermark or copyright information. 

Figure 7 shows a coding table according to the invention; subdivided in parts 
in Figures 7a-7i. In the first column marked "Data" the information words 0-255 are listed. In 
each data row in the even columns up to 5 possible code words are listed, constituting a 
subset of code words for the information word in that row. The second, sixth and tenth 
columns are marked "S2", and contain code words usable when the coding state is S2. The 



30 
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code words comply with the parameter value for this state, i.e. having a zero value on bit 
" positions xl and xl3. The fourth, eighth and twelfth columns are marked "S3 ?? -and contain 
.. ...codewords usablewhen the coding state is S3. The code words comply with the parameter 
value for this state, i.e. having a non-zero value on bit positions xl or xl3. When the coding 
5 state is SI code words from all columns can be used. In the odd columns marked "NS M the 
next state is indicated for the corresponding code word given left of that value. A next state 2 
indicates that the following code word must be taken from a column marked S2, and next 
state 3 indicates that the following code word must be taken from a column marked S3. A 

next state x indicates the coding state of the first type SI; and x indicates that the following 

10 ' "code word may be taken f rom any of the columns. As explained abovi the se quen ce of co de 
words must also comply with a predefined criterion, i.e. runlength constraints of a minimum 
number of zeroes d=2 and a maximum number of zeroes k=10. Hence only code words are 
selected that when combined constitute a sequence having such only allowed runlengths. 
Further the final selection of the code word is based on an additional criterion, i.e. reducing 
15 the low frequency content or a further modulation of low frequency components. 

Figure 8 shows part of a coding table for the conventional EFM+ code, as fully 
described in US 5,790,056. The rate is 8/16, so m=8 and n=16, the dk constraints are d=2, 
k=10. A main and a substitute table are used, and Figure 8a shows the first part of the main 
coding table and figure 8b shows a first part of the substitute table for the information words 
20 0-87. The code words are selected based on a conventional state machine approach as 
described below. The code words of the substitute table may be selected for DC control. 
When the information words are converted to code words, a code word belonging to a set of 
code words depending on one of the coding states S1.S2, DS3 or See information word to be 
converted. The sets of code words belonging to the coding states SI, S2, S3 and S4 will 
25 henceforth be referenced VI, V2, V3 and V4, respectively. The code words in the sets are 
selected such that each bit string that can be formed by a code word from the group that has 
established a coding state and an arbitrary code word from the set established by this coding 
state satisfies the dk-constraint. In the case where the coding state S4 is established by the 
delivery of the previously delivered code word and the coding state thus denotes that the 
30 previous code word ends in a bit string having a logical "0" value greater than or equal to 6 
and smaller than or equal to 9, code word set V4 which is established by the coding state S4 
is only allowed to comprise code words beginning with a maximum of 1 bit having the 
logical "0" value. It is noted that code words beginning with a larger number of bits having 
the logical "0" value would result in transitional areas between the previously delivered code 
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word and the code word to be delivered, in which areas the number of successive bits having 
the logical "0" value will not always be smaller than or equal to 10 and thus not satisfy the 
dk-constraint. For similar reasons, set VI comprises only code words beginning with a 
number of bits having the logical "0" value that is greater than or equal to 2 and smaller than 
or equal to 9. 

Sets V2 and V3 of code words belonging to the coding states S2 and S3 
contain only code words beginning with a number of bits having a logical "0" value greater 
than or equal to 0 and smaller than or equal to 5. The code words satisfying this condition are 
spread over the two sets V2 and V3, so that sets V2 and V3 do not contain any common code 
words at all. Sets V2 and V3 will be referenced disjunct sets in the following. The spreading 
of the code words over sets V2 and V3 is preferably such that on the basis of the logical 
values of a limited number of p bits there can be determined to what set a code word belong. 
In the example described above, the bit combination xl.xl3 is used for this purpose. Code 
words from set V2 are recognisable from the bit combination xl.xl3 = 0.0. Code words from 
set V3 are then recognisable from the combination xl.xl3 which is unequal to 0.0. A 
distinction is made between code words establishing coding state SI (group Gl 1) on 
delivery, code words establishing coding state S2 or S3 (group G2) on delivery, and code 
words establishing the coding state S4 (group G12) on delivery. Set VI comprises 138 code 
words from group Gil, 96 code words from group G2 and 22 code words from group G12. It 
will be evident that the number of different code words in set VI is smaller than the number 
of different 8-bit information words. 

Since the code words from group G2 are always followed by a code word 
from set V2 or a code word from set V3, and, in addition, based on the code word following a 
code word from group G2 there may be established what set this code word belongs to, a 
code word from group G2 followed by a code word from set V2 can be unequivocally 
distinguished from the same code word from group G2, but followed by a code word from set 
V3. Worded differently, when code words are assigned to an information word, each code 
word from group G2 can be used twice. Each code word from group G2 together with a 
random code word from set V2 forms a unique bit combination which is inseparable from the 
bit combination formed by the same code word and a random code word from the same set 
V3. This means that 138 unique bit combinations (code words) from group Gil can be used 
for set VI, 22 unique bit combinations (code words) from group G12 and 2*96 unique bit 
combinations (code words from group G2 combined with subsequent code words) from 
group G2. This brings the total number of useful unique bit combinations to 352. The number 
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of unique bit combinations formed with the code words from sets V2, V3 and V4 are 352, 

351 and 415, respectively. 

Although the invention has been explained by embodiments using code words 
from the EFM+ code, any other suitable set of code words and runlength constraints may be 
5 used. Also for the record carrier an optical disc has been described, but other media, such as a 
magnetic disc or tape, may be used. It is noted, that in this document the word 'comprising' 
does not exclude the presence of other elements or steps than those listed and the word 'a* or 
'an' preceding an element does not exclude the presence of a plurality of such elements, that 

a ny ^fprftnpft signs do n ot limit the scope of the claims, that the invention may be 

10 implemented by means of both hardware and software, and that several 'means' may be 

represented by the same item of hardware. Further, the scope of the invention is not limited to 
the embodiments, and the invention lies in each and every novel feature or combination of 
features described above. 
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CLAIMS: 

23. 01. 2002 



Method of converting a series of m-bit information words (1) to a modulated 
signal (7), with m being an integer, in which method an n-bit code word (4) is delivered for 
each received information word (1), with n being an integer exceeding m, and the delivered 
code words (4) are modulated to the modulated signal (7), and in which the series of 
information words is converted to a series of code words so that the corresponding modulated 
signal (7) satisfies a predetermined criterion, and in which the code words (4) are spread over 
at least a group of a first type (Gl 1,G12) and at least a group of a second type (G2), while the 
delivery of a code word belonging to the group of the first type (Gl 1,G12) establishes a 
coding state (SI) of a first type determined by the associated group, and the delivery of a 
code word belonging to the group of the second type (G2) establishes one of r coding states 
(S2.S3) of a second type determined by the associated group and by the information word (1) 
associated to the delivered code word (4), 

in which the group of the second type comprises at least one code word being associated with 
at most r information words among which the respective information word is distinguishable 
by evaluating a predetermined parameter of the following code word, 
characterized in that 

each information word is provided with an associated subset of code words comprising at 
least r code words mutually differing in the value of the predetermined parameter, and 
the delivered code word is selected based on an additional criterion from the subset of code 
words excluding all code words not complying with said predetermined criterion and, in the 
event that a coding state of the second type has been established by the preceding code word, 
excluding all code words having a value of the predetermined parameter not corresponding to 
the established coding state of the second type. 

2. Method as claimed in claim 1, wherein the additional criterion is controlling a 
low frequency content of the modulated signal. 

3. Method as claimed in Claim 2, wherein a running digital sum value is 
established as a measure for the low frequency content, which value is determined over a 
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portion of the modulated signal (7) and denotes for this portion the current value of a 
difference between die number of bit cells having a first signal value and the number of bit— - 
cells having .a second signal value, while said selection of the code word is made so as to 
constrain the digital sum value. 

5 

4. Method as claimed in claim 1, wherein the value of the predetermined 

parameter is the logical value of p predetermined bits. 

5, Method as claimed in claim 4, wherein the p predetermined bits are the first 

10 and thirteenth bit position. 



20 



6. Method as claimed in claim 1, wherein the additional criterion is encoding 

further information. 

15 7 . Method as claimed in Claim 1 , wherein the modulated signal satisfies as the 

predetermined criterion that each number of successive bit cells having a same signal value is 
at least d+1 and at most k+1. 



8. Method as claimed in Claim 7, wherein d is equal to 2 and k is equal to 10. 

9. Method as claimed in Claim 1, 2 or 3, wherein m is equal to 8 and n is equal to 
16. 

10. Method as claimed in claim 1, wherein a record carrier (120) is produced by 
25 providing a substrate with an information pattern (123,124) representing the modulated signal 

(7). 

11. Coding device (140) comprising an m-to-n bit converter (60) for converting 
the m-bit information words to n-bit code words, and means (66,68) for modulating the n-bit 

30 code words to a modulated signal, the modulated signal satisfying a predetermined criterion, 
and state establishing means (64) for establishing, on the delivery of a code word by the 
converter, a coding state of a first type (SI) for each of the delivered code words belonging to 
a group (Gl 1,G12) of a first type determined by the associated group, and one of r coding 
states (S2.S3) of a second type for each of the delivered code words belonging to a group 
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(G2) of the second type determined by the associated group and by the information word 
associated to the delivered code word, 

in which the group of the second type comprises at least one code word being associated with 
at most r information words among which the respective information word is distinguishable 
5 by evaluating a predetermined parameter of the following code word, 
characterized in that 
the m-to-n-bit converter (60) comprises 

means for providing for each information word an associated subset of code words 
comprising at least r second type of code words mutually differing in a predetermined way, 
1C^ and 

means for selecting a code word based on an additional criterion from the subset of code 
words excluding all code words not complying with said predetermined criterion and, in the 
event that a coding state of the second type has been established by the preceding code word, 
excluding all code words having a value of the predetermined parameter not corresponding to 
15 the established coding state of the second type. 

12. Coding device as claimed in claim 11, wherein the device comprises means 
(141 ,142) for recording information on a record carrier (143) by recording an information 
pattern representing the modulated signal. 

13. Signal comprising a sequence of successive signal portions (8) each 
corresponding to an information word, the signal satisfying a predetermined criterion, in 
which signal each of the signal portions (8) comprises n bit cells having a first or second 
signal value, a signal portion belonging to a group (G11,G12) of a first type of signal portions 
uniquely representing an information word, and a signal portion belonging to a group (G2) of 
a second type of signal portions in combination with a successive signal portion representing 
a unique information word, at least one signal portion of the group of the second type being 
associated with at most r information words among which the respective information word is 
distinguishable by evaluating a predetermined parameter of the successive signal portion, 
characterized in that 

the signal comprises at least one signal portion selected based on an additional criterion from 
a subset of signal portions excluding all signal portions not complying with said 
predetermined criterion and, in the event that the preceding signal portion belongs to the 
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group of the second type, excluding all signal portions having a value of the predetermined 
parameter not being associated with the respective information word, ana 
. . . the subset being asspciated to. an information word and comprising at least r signal portions 
mutually differing in the value of the predetermined parameter. 

5 

14. Signal as claimed in claim 13, wherein the additional criterion is a low 
frequency content of the modulated signal. 

15. Signal as claimed in claim 13, wherein the predetermined parameter is the 
10 logical value of p predetermined bits. 

16. Record carrier (120) on which a signal (7) as claimed in claim 13, 14 or 15 is 
provided in a track (121) in which information patterns (123,124) represent the signal 
portions (8), which information patterns comprise first and second parts (123,124) alternating 

15 in the direction of the track, the first parts present detectable first properties and the second 
parts present second properties distinguishable from the first properties, and the parts having 
the first properties represent bit cells having the first signal value and the parts having the 
second properties represent the bit cells having the second signal value. 

20 17. Rendering device comprising means for reading information from a track (9) 

on a record carrier, which device comprises means for scanning the track and demodulation 
means for retrieving code words from signal portions (8) of a signal provided in the track, the 
signal satisfying a predetermined criterion, in which signal each of the signal portions (8) 
comprises n bit cells having a first or second signal value, a signal portion belonging to a 

25 group (Gl 1 ,G12) of a first type of signal portions uniquely representing an information word, 
and a signal portion belonging to a group (G2) of a second type of signal portions in 
combination with a successive signal portion representing a unique information word, 
and a converter for converting the code words into information words, the converter 
comprising means for distinguishing the respective information word by evaluating a 

30 predetermined parameter of the following code word, 
characterized in that 

the converter comprises means for converting a code word selected from a subset of code 
words, the subset being associated to the information word and comprising at least r code 
words mutually differing in the value of the predetermined parameter. 
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18. Device as claimed in claim 17, wherein the converter comprises means for 

detecting an additional criterion from the selection of the code word from the subset 



5 
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ABSTRACT: EPO - DG 1 

23. 01. 2002 




A method of converting m-bit information words to a runlength constrained 
modulated signal is described. The available code words are distributed over at least one 
group (Gl) of a first type and at least one group (G2) of a second type. The delivery of a code 
word belonging to the group of the first or second type establishes a coding state of the first 
type (SI) or one of a number r of coding states (S2, S3) of the second type depending on the 
current information word. For each information word a subset of code words is available, 
which subset has at least one disjunct code word for each of the r coding states. The selection 
from the subset of the code word to be delivered is based the coding state, on dynamically 
verifying the runlength constraint for the sequence of code words, and on an additional 
criterion, like the low frequency content of the modulated signal. 



Figure 1. 
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